Codes of constant Lee or Euclidean weightJay

نویسندگان

  • Jay A. Wood
  • JAY A. WOOD
چکیده

Carlet 2] has determined the linear codes over Z=(4) of constant Lee weight. This extended abstract describes a diierent approach to this problem, along the lines of 4], which has the potential to apply to a wide class of examples. In particular, we show that linear codes of constant Lee or Euclidean weight seldom exist over Z=(p 2) when p is an odd prime. Over nite elds, any linear code with constant Hamming weight is a replication of simplex (i.e., dual Hamming) codes. There are several proofs of this result, including 1], 3], and 4]. Recently, Carlet 2] has proved a similar result for linear codes of constant Lee weight over Z=(4), indeed, over any Z=(2 m). In this extended abstract we generalize the approach of 4]. While more complicated than Carlet's proof, our approach has the potential to apply to a wide class of weight functions over any nite commutative chain ring. For the purposes of this extended abstract, we will discuss codes over rings of the form Z=(p 2), p prime. In the case of Z=(4), we recover Carlet's result as Theorem 6. For p odd, we show in Theorem 11 that very few constant weight codes exist.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Codes of constant Lee or Euclidean weight

Carlet [2] has determined the linear codes over Z=(4) of constant Lee weight. This extended abstract describes a di erent approach to this problem, along the lines of [4], which has the potential to apply to a wide class of examples. In particular, we show that linear codes of constant Lee or Euclidean weight seldom exist over Z=(p) when p is an odd prime. Over nite elds, any linear code with c...

متن کامل

Understanding Linear Codes of Constant Weight Using Virtual Linear Codes

In this paper we determine completely the structure of linear codes over Z/NZ of constant weight. Namely, we determine exactly which modules underlie linear codes of constant weight, and we describe the coordinate functionals involved. The weight functions considered are: Hamming weight, Lee weight, and Euclidean weight. We prove a general uniqueness theorem for virtual linear codes of constant...

متن کامل

The Evolution of Urban Zoning from Conventional to Form Based Codes; Introducing Non-Euclidean Zoning Techniqueschniques

Zoning has always been one of the basic tools of land use control available. Zoning is the regulation and restriction of land uses according to a predetermined plan. This paper will present a look at conventional zoning, its origins, the evolution of the zoning, and the scope of zoning types. Regardless of the varieties, most zoning codes can be classified into at least one of the following bro...

متن کامل

The Structure of Linear Codes of Constant Weight

In this paper we determine completely the structure of linear codes over Z/NZ of constant weight. Namely, we determine exactly which modules underlie linear codes of constant weight, and we describe the coordinate functionals involved. The weight functions considered are: Hamming weight, Lee weight, two forms of Euclidean weight, and pre-homogeneous weights. We prove a general uniqueness theore...

متن کامل

MacWilliams type identities on the Lee and Euclidean weights for linear codes over ℤℓ

Abstract Motivated by the works of Shiromoto [3] and Shi et al. [4], we study the existence of MacWilliams type identities with respect to Lee and Euclidean weight enumerators for linear codes over Zl. Necessary and sufficient conditions for the existence of MacWilliams type identities with respect to Lee and Euclidean weight enumerators for linear codes over Zl are given. Some examples about s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007